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Abstract. We construct a family of n + 1 dyadic filtrations in R™, so that 
every Euclidean ball B is contained in some cube Q of our family satisfying 
diam(Q) < c n diam(f?) for some dimensional constant c„. Our dyadic covering 
is optimal on the number of filtrations and improves previous results of Christ 
and Garnett/ Jones by extending a construction of Mei for the n-torus. Based 
on this covering and motivated by applications to matrix-valued functions, we 
provide a dyadic nondoubling Calderon-Zygmund decomposition which avoids 
Besicovitch type coverings in Tolsa's decomposition. We also use a recent result 
of Hytonen and Kairema to extend our dyadic nondoubling decomposition to 
the more general setting of upper doubling metric spaces. 



Introduction 

D 

A dyadic system or filtration in K™ is a family \J keIi A(k) = Ufcez Uj<£Zi{Qjk} 
where the Qjk's are (half open) cubes with sides parallel to the axes and satisfying 
the following properties: 

• The side length £(Qjk) of Q 3 k is 2~ fc , 

• The fc-th generation A(k) = \Jj{Qjk} is a partition of R n , 

• Any two cubes in the filtration are either disjoint or nested. 

The starting point of this note is the following dyadic covering result. 

Theorem A. There exist n + 1 dyadic filtrations Aq,Ai, • ■ • iA n ofW such that 
every Euclidean ball B is contained in some cube Q 6 |J m A m satisfying that 
diam(Q) < c„diam(_B). The number of dyadic filtrations is optimal. 

Independently, Christ and Garnett/ Jones provided the first dyadic covering of 
this kind by taking 3" filtrations indexed by s g {0, |, |}™ and with associated 
cubes determined by 

Q J \ = 2- fc (j + [0,l)" + ,s). 
Tao Mei reduced the number of filtrations ton+1 for the n-torus and also to 2 for 
the real line [3 [8]. Nevertheless, his argument in [3 Remark 7] does not provide 
a dyadic covering of R" for n > 1. Garnett/ Jones [2] combined dyadic systems to 
relate BMO with dyadic BMO. Theorem A shows that BMOr is isomorphic to 
the intersection of n + 1 translates of dyadic BMO. Random dyadic systems have 
also been instrumental for Nazarov/Treil/Volberg's nonhomogeneous Tl theorem 
[TO] or Hytonen's solution of the conjecture [4]. 



After this paper was written, Tuomas Hytonen kindly communicated to us a different argument 
for Theorem A which he had included in the lecture notes of one of his courses. 
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Dyadic systems are crucial for a better understanding of many results in classical 
harmonic analysis. Geometrically, we obtain nested partitions of the space with 
unbeatable overlapping properties. Probabilistically, we may use the full machinery 
of L p martingale inequalities, usually exploited in the dyadic setting through the 
language of Haar functions. In some specific situations, the dyadic approach is the 
only one available. This is exactly the case for the matrix-valued Calderon-Zygmund 
theory, where the absence of Besicovitch or Vitali type coverings led to a dyadic 
approach introduced in through noncommutative martingales. Our work (in 
progress) on matrix-valued Calderon-Zygmund theory for nondoubling measures 
has motivated our Theorem B below, a dyadic form of Tolsa's nondoubling CZ 
decomposition 12J. Namely, let fi be any measure on R." with polynomial growth 
n(B(x, r)) < Cfj,r k for some < k < n. If A — (J A m is the family of all the cubes 
in Theorem A, consider the maximal function 

M A ,nf(x) = sup — — r / \f(y)\dfi(y). 
xeQeA Jq 

Then, we may write the A-level set as an almost disjoint union 

n\ fl = {M A , tl f>\} = {jQ j , 

J">1 

with Qj £ A maximal, i.e. there is no other Q £ A such that Qj $1 Q C ft\ „. The 
almost disjointness follows from maximality and the fact that A is a finite union 
of dyadic nitrations. Our dyadic nondoubling Calderon-Zygmund decomposition is 
partly formulated in terms of these cubes. Let us recall in passing that a cube Q is 
called (a, /3)-doubling with respect to /i when fi(aQ) < (3fi(Q). 

Theorem B. If f £ Li(f-) and A > ||/||i/||m||j ^ {Qj} be as above and define 
w j = XQj/SfeXQfc- Then, there exist a and /? — depending only on c n — such that 
for every family of (a, fi) -doubling dyadic cubes Rj € A with 3Qj C Rj, there exist 
functions (fj : K™ — > C satisfying the following properties: 



• llljlloo < , p , / / dfi and II V 

• supp ipj CZ Rj and / ifj d/j, = / fwjd^i^ I f dfx. 

J Jq Jq, 

A careful selection of Rj yields a dyadic CZ decomposition adapted to fi 
f = 9 + b = (/XR"\U, Q 3 + ^2, Vo) + II (M ~ <Pi)- 



Our proof adapts Tolsa's construction in terms of our dyadic type covering in 
Theorem A. As in Tolsa's paper, we may prove the weak type (1, 1) boundedness of 
Calderon-Zygmund operators which satisfy standard fc-dimensional size/smoothness 
kernel conditions and are bounded on L2(/Lt). Moreover, we may also construct a 
dyadic form of Calderon-Zygmund decomposition in the (more general) setting of 
upper doubling metric spaces, which complements the approaches in [TJEHH]. Our 
decomposition relies this time on Hytonen/Kairema's covering [5]. It is worth to 
mention that it would be quite interesting to refine such covering in terms of the 
number of selected nitrations, as we do in this paper for R n . 
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1. THE DYADIC COVERING 

A dyadic filtration is completely determined by a distinguished cube (which we 
call initial cube) and its ancestors. Let us write Qo for the unit cube [0, 1)™ and 
v for the vector (1, 1, . . . , 1) in R™. Then, we construct precise dyadic nitrations 
Ao,A\, . . . , A n for the proof of Theorem A as follows. 

(1) Usual dyadic filtration 

A = {Q% = 2- k (j + Qo) | k G Z, 3 G Z"}. 

(2) Shifted dyadic filtrations. Let p n be the smallest odd number strictly bigger 
than n. Then we set A m = {Q™ k | k G Z, j G Z™} for 1 < m < n, where 
the cubes Q^, are determined by the following algorithm: 

• The initial cube of A m is 

Q™o = 0o + -v. 

Pn 

This determines the k-th generation of A m for any k > 0. 

• The parent of Q™ is determined by 

i) Ql^-i = Q8_i + Av ^ 

ii) The parameter A G ^-Z. 

Among the 2™ possible dyadic parents of Q™ , condition i) reduces our 
choice to only the two ones centered at the diagonal Kv. Now, one 
and only one of these cubes fulfills condition ii) since p n is odd. This 
determines the fc-th generation of A m for k = — 1. 

• Inductively, the parent of Q™ k is determined by 

Qok-i = Qo fc-i + Av for somc A e 2_fe+1 — Z - 

This determines the k-th generation of A m for any k < — 1. 

Proof of Theorem A. With a slight change on the value of c„, we may replace 
the ball £? by the circumscribed cube Rb with sides parallel to the axes. Let us 
write £(K ) for the side length of the cube K . Fix fc eZ determined by 



Pn " Pn 

We now claim that the set 

J fc = Z" 

Pn 

contains the vertices of all cubes in the fc-th generation A m (k) for all filtrations 
< m < n. Indeed, all vertices of A m {0) are trivially in J for any value of m. In 
addition, we observe that if a vertex of a cube in A m (k) is in then all vertices 
of cubes in A m (k) will be in J^. If fc > this is clear since the vertices of the 
initial cube of A m arc in J C Jfe. On the other hand, if fc < the cube has a 
vertex at Av, which is in Jk since A is an integer multiple of 2~ h /p n . This proves 
our claim. Now if x, y G Jk with x 7^ y, we find 

\x - yU > > &(Rb)- 

Pn 
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Let us show that Rb is contained in a cube of A m (kQ) for some < m < n. Define 
Jfc(m) C Jfc as the set of vertices of A m (k) and let us write Pj for the orthogonal 
projection onto the j-th axis of R™. We argue by contradiction, if Rb were not 
contained in any cube of A m (ko), for each < m < n we could find 1 < j m < n 
such that Pj m (Rs) H Pj m (Jk (fn)) is nonempty. By the pigeonhole principle, there 
would exist some 1 < j < n such that Pj(Rs) H Pj(Jk (m)) is nonempty for 
at least two values of m, say nil and to 2 . Since Pj(Jk (ini)) and Pj(Jk (m2)) 
are disjoint, we obtain #(Pj(Rs) n Pj(Jk )) > 2. This contradicts the inequality 
I* — 2/|oo > ((Rb) for x,y £ Jfc distinct and we conclude that i?s C Q £ A m (ko) 
for some < to < n. Moreover, the size of Q is comparable to that of Rb since 
diam(<5) = 2~ k °y/n < 2p„diam(i?B). Let us finally show that the number of dyadic 
nitrations is optimal. Given any family of n dyadic nitrations A\ 1 A2, • ■ ■ , A n of R™, 
we may always find Q m € A m for 1 < to < n such that 

n 

p| dQ m f and £(Q m ) = 1. 

m— 1 

Here 9Q m denotes the boundary of Q m . Taking q £ f]dQ m , the ball of radius e 
and center q requires at least a cube of size length 2. Let e — ?► to conclude. □ 

Remark 1.1. We say that Rb fits in Q £ A if Rb C Q and diam(Q) < c„diam(i?s). 

Remark 1.2. Once we know how to construct dyadic ancestors of the initial cube 
for each filtration, we may produce many other families of n + 1 dyadic nitrations 
satisfying Theorem A. We just need to follow Mei and shift the initial cubes making 
sure that their relative dyadic distances are positive, see [7] for details. 



2. Dyadic nondoubling 
Calderon-Zygmund decomposition 



We now use our dyadic covering to construct a dyadic form of Tolsa's nondoubling 
Calderon-Zygmund decomposition. Set A = {(x, y) £ R 2n : x = y} and fix some 
< k < n. A fc-dimensional Calderon-Zygmund kernel is given by a function 
K : R 2n \ A — > C satisfying the standard size/smoothness conditions 

a) \K(x,y)\< ' 



x — y\ k ' 



b) There exists < 5 < 1 so that \y — y'\ < \\x — y\ yields 

\K(x,y)-K(x,y')\ + \K(y,x) - K(y' ,x)\ < -} V ~ 1 



y\k+8 ■ 



We start adapting a couple of preliminary lemmas from (12) to the dyadic setting. 



Lemma 2.1. Let /! be a measure on R n of polynomial growth ii{B{x 1 r)) < c^r k 
and let A — U rn A m and c n as in the statement of Theorem A. Then we may 
construct arbitrary small/large doubling dyadic cubes as follows: 

i) Assume /3 > (c n a) n . Then for [i-almost every x there is a sequence {Qj} of 
(a, j3)-doubling cubes with x £ Qj £ A for all j and such that ((Qj) < 2~ J . 

ii) Assume (3 > (c n a) k . Then for x £ supp(/i) and for each positive number r 
there exists an (a, j3)-doubling cube with x £ Q £ A and such that £(Q) > r. 
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Proof. It follows from Theorem A in conjunction with [12j Remark 2.1 & 2.2]. □ 

Proof of Theorem B. Let us set a — 6c n and j3 = (6c^) fe + 1. We will assume 
with no loss of generality that / is positive. We now adapt Tolsa's contruction to 
the dyadic setting as follows. Emulating the weak-* limit argument in [12"] . we may 
suppose that the number of maximal dyadic cubes {Qj} for is finite. Label 

the cubes Rj so that their size lengths are nondecreasing. The functions ipj will 
have the form (fj = jjXAj with 

Aj c Rj and jj G R + so that jjfx(Aj) — J fwjdfx. 

This provides supp^ C Rj and J tpjdfi — Jq fwjd^L. Now we claim that 

12 \ 

— — - < j- , and > tpj < 4/3A. 

The remaining properties clearly follow from the claim. Taking Ai = Ri we find 

H[aRi) J Rl fi[2Ri) J Rl 

Let us now proceed by induction. Assume that the family tpi, (p2, ■ ■ ■ , fe-i satisfies 
the claim above and consider the subfamily ip Sl , tp S2 , . . . , (p Sm of functions with 
R S] nRi^Q). Since l{R Sj ) < e(R e ) we have R Sj C 3R e and 



m p m „ 

X! J = y 



< fdii < Xii(2S t ) < \fi(aR t ), 

J3R e 



where Se is a dyadic cube in A so that 3Ri fits in Si- Chebychev's inequality gives 
Taking A £ = i? £ n {£, ¥V < 2/3 A} we find 



771 

li(At) > (i(R e ) - m{ V'i > 2 ^ A } 

~ (3 2(3 ~ 2 ■ 

On the other hand, it suffices to show that 7^ < 2/3A since 

If 2(3 f 

However, maximality of Qg gives 7^ < / fdfi < — r / fd/i < 2j3\. □ 

K A t) JQ e H{aRe) J Re 
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Given a fc-dimcnsional CZ kernel K, a Calderon-Zygmund operator T associated 
to it is any operator admitting the integral representation below for a suitable class 
of test functions 

Tf(x) = K(x,y)f(y)dfi(y) for x £ supp/. 
Jw 

Remark 2.2. It is well-known that any CZO which is bounded on Li{\i) satisfies 
the weak type (1,1) estimate T : Li(fi) —> Lx t00 (fi), see 0[T2]- Using the dyadic 
nondoubling CZ decomposition / = g + b in Theorem B, we obtain a slightly 
different proof which appears to be the right approach for matrix-valued functions. 
Namely, this allows us to avoid Besicovitch type coverings, which do not seem 
to have easy noncommutative analogs. The proof follows from Theorem B as it 
followed in [T^] from the corresponding CZ decomposition, see the Appendix below 
for a more general setting. There is just one little deviation from Tolsa's argument 
here, which justifies in passing our choice j3 = (6c^) fe + 1 in the proof of Theorem 
B, instead of the smaller /3 = (6c„) fc + 1. Indeed, let Q and R be two cubes in M.™ 
such that Q C R G A and there are no smaller (a, /?)-doubling cubes of A which 
contain Q. A key point in Tolsa's argument imposes here an upper bound for 

f dfijx) 
Jr\q \x-x Q \ k 

independent of Q and R, where xq denotes the center of Q. This holds for 

a > 3 and (3 > (c n a) k . 

The proof is as follows. Let Qn = (c n a) N Q be the smallest (c„a, /3)-doubling cube 
of the form Qj = (c n ayQ for j positive. Consider a cube R' € A so that Qn fits 
in R'. Then R' is (a, /3)-doubling since fi(aR') < /i(c„a(5jv) < Ph{Qn) < /3fj,(R') 
and contains Q. By hypothesis we have R C R' and 

e(R) < e(R') < cj{Q N ). 

Since a > 3 and RC\ Qn 0, we find R C Zc n QN C Qn+i and 

,m<^<-<^ ^ 0<j<N. 
This, together with the assumption j3 > (c n a) k leads to the following estimate 



r dn(x) < y^ 1 r dfi(x) < y^ 1 MQj) 

/«\Q k " ^Ql fe " ^ JQj\Qj-i \ x - x Q\ k ~ ^ 

A7 



< E 

3=1 



{cna){i- N )H{Q N ) k t{Q N +i) k 



- t{Q N y>j^ & {c n a)H{Q N ) k ~ £(Q N ) k ' 

Now the conclusion follows from the polynomial growth of the measure /i. □ 



DYADIC COVERINGS AND NONDOUBLING CZ THEORY 



7 



Appendix. Metric spaces 

A metric space (X, d) is called geometrically doubling if there exists some natural 
number N G N such that for every x € X and for every r > 0, we may find 
x\,X2, ■ ■ ■ ,xm so that B(x,r) can be covered by the balls B(xj,r/2). This holds 
iff for every S € (0,1), any ball B{x,r) C X can contain at most N5~ n centres 
Zj of disjoint balls B(zj,Sr). The number n = \og 2 N is the so-called geometric 
dimension of the space X . We will assume that we have a Borel measure fi defined 
on X which is non-atomic and finite on bounded sets. The space (X, d, /i) is said to 
be upper doubling if there exists a function A : X x R + — > R + such that r H > A(;r, r) 
is nondecreasing and verifies 

li(B(x,r)) < X(x,r) < C x x[x/-) . 

Both doubling measures and measures of polynomial growth are upper doubling. 

The analog of Christ and Garnett/ Jones coverings has been recently found by 
Hytonen and Kairema in [5]. Let us summarize their main result in the context 
of metric spaces; quasi-metric spaces can also be considered but we avoid it for 
simplicity of the exposition. Given an n-dimensional geometrically doubling space 
(X,d) and S > small enough, we may find points Zjk — with j running along 
certain index set for every k € Z — and sets Qj k satisfying : 

(1) B(z jk ,5 k ) c Q jk C 48B(z jk ,5 k ), 

(2) (J ■ Qjk is a partition of X for all k € Z, 

(3) If fci > fc 2 , then cither Q jlkl C Q j2 k 2 or Q jlkl n Qj 2 fe 2 = 0. 

Moreover, there exist a family of nitrations 

An = IJ U Q?k with 1 < TO < K{n,5) 

satisfying the properties above, such that every d-ball B in X is contained in some 
Q G A = Um Am, satisfying diam(Q) <\C& diam(B). The first analogues of dyadic 
cubes in noneuclidean metric spaces go back to G. David and M. Christ. According 
to the terminology above, we say that B fits in Q E A when B c Q C C&B. We 
have two comments: 

A. It is interesting to note that the only constant above which depends on the 
geometric dimension n is the number of nitrations, in contrast with the embedding 
constants 48 or C&. A quick look at the argument in [5] shows that K(n,S) is 
majorized by (4/(S) 3 ™, which seems far to be optimal in view of Theorem A above. 
That leads us to propose the following 

Problem A.l. Do we have dyadic coverings on (X,d) with K(n,S) ~ Csn? 

B. Now we have all the tools to generalize Theorem B to the context of upper 
doubling metric spaces. We say that Q £ A is (a, /3)-doubling if there exists an 
(a, /3)-doubling d-ball B fitting in Q. This notion could have also been used in 
the Euclidean case considered in the previous section. Then, Lemma [2~T] still holds 
in this setting since we know from [3] that arbitrary small/large (a, /3)-doubling 
concentric cubes can be constructed under suitable assumptions on the values of 
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a, /3. We also consider a slightly different maximal function 
M A ^f{x) = sup sup * / 

rrGQe.4 BcQCCsB \l\l^&D) Jq 

We still have {Mj^^f > A} = Uj>i w ^h € .4 maximal. According to [3J, 
a Calderon-Zygmund kernel in an upper doubling metric space (X, d, /i, A) must 
satisfy 

1 



\K{x,y)\ 



< 



X(x,d(x,y)) 

b) There exists < 6 < 1 so that d(y,y') < \d(x,y) yields 

d(y,y r ) 5 



\K(x,y) - K(x,y')\ + \K(y, x) - K(y', x)\ 



< 



d(x,y) s X(x,d(x,y))' 



The result below generalizes Theorem B to the context of upper metric spaces 
and complements the approaches given in [TJ O [S] . The dyadic covering from [5] is 
essentially all what is needed to reproduce our argument in Section 2, thus we omit 
the details of the proof since they would be quite repetitive. 

Theorem A. 2. Let (X,d,fi) be an upper doubling metric space. If f £ Li(X,(i) 
and A > let Wj = XQj / J2kXQ k with {Qj} as above. Consider a family 

of balls Bj fitting in Qj . Then, there exist a and ft — depending only on C$ — such 
that for every family of (a, (3) -doubling dyadic cubes Rj g A with 3CsBj C Rj 
there exist functions ipj : W n — > C satisfying: 



< A. 



• IkilU < -7wx / / d M and W^.Vj 

• supp ipj C Rj and / ipjd/i= / fujjd/i^ / f d/i. 

J Jq JQj 

In particular, the CZ decomposition adapted to (X,d,/i) 

f = 9 + b= (fxx\[j j Qj + J^j W) + Z)j ~ 



allows to show that any Li-bounded CZO on (X, d, /j.) maps L±(X, fx) to Li jOC (A', /z). 
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